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Abstract 

We pose a problem called "broadcasting Holevo-information" : 
given an unknown state taken from an ensemble, the task is to generate 
a bipartite state transfering as much Holevo-information to each copy 
as possible. 

We argue that upper bounds on the average information over both 
copies imply lower bounds on the quantum capacity required to send 
the ensemble without information loss. This is because a channel with 
zero quantum capacity has a unitary extension transfering at least as 
much information to its environment as it transfers to the output. 

For an ensemble being the time orbit of a pure state under a Hamil- 
tonian evolution, we derive such a bound on the required quantum 
capacity in terms of properties of the input and output energy dis- 
tribution. Moreover, we discuss relations between the broadcasting 
problem and entropy power inequalities. 

The broadcasting problem arises when a signal should be transmit- 
ted by a time-invariant device such that the outgoing signal has the 
same timing information as the incoming signal had. Based on pre- 
vious results we argue that this establishes a link between quantum 
information theory and the theory of low power computing because 
the loss of timing information implies loss of free energy. 



1 



1 Introduction 



Quantum information theory and the theory of low-power processing are 
currently quite different scientific disciplines. Even though future low power 
computers will operate more and more on the nanoscale and therefore in 
the quantum regime (e.g. single electron transistors, spintronic networks 
PP), superpositions of logically different states being crucial for quantum 
computing are not intended to occur in low-power computing devices. 

On the other hand, quantum computing research is little interested in 
issues of low power processing. The control of quantum systems involves 
large laboratory equipment and even power consumption rates for logical 
operations that are in the magnitude of usual classical chips seem currently 
to be out of reach. 

To understand limitations of low-power information processing it is use- 
ful to construct theoretical models of computers which process information 
without consuming energy, i.e., the process is implemented in an energet- 
ically closed physical system. In our opinion, discussions on fundamental 
issues like bounds on power consumption require a quantum theoretical de- 
scription. Interesting quantum models of computers being closed physical 
systems can be found in Refs. El IHl El ■ Remarkably, it is common to 
all these models that the synchronization is based upon some propagating 
wave or particle and that the quantum uncertainty of its position leads to 
an ill-defined logical state of the computer. In other words, the clock is en- 
tangled with the data register. It seems as if the clocking issue brings some 
aspects of quantum information theory into the field of low power computing. 
This is not surprising for the following reason: the states of a quantum me- 
chanical system have a consistent classical description only if the attention is 
restricted to a set of mutually commuting density matrices. But the Hamil- 
tonian dynamics automatically generated non-commuting density matrices 
from a given one. Hence the dynamical aspect makes it necessary to include 
quantum superpositions into the description. Note that this is also in the 
spirit of Hardy's paper "Quantum theory from five reasonable axioms" |H1, 
saying that every statistical theory that satisfies some very natural axioms 
is quantum, as soon as it makes continuous reversible dynamical evolution 
possible. 

If signal propagation in future low-power devices takes place in a system 
being (approximately) thermodynamically closed it must be described by a 
quantum Hamiltonian evolution. The idea of this article is that processing 
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such signals leads to quantum broadcasting problems for two reasons: 

First, it is a natural problem to distribute signals (like clock signals) to 
several devices. The timing information carried by a signal whose quantum 
state is a density operator within a family of non-commuting states cannot 
be considered as classical information, its distribution is therefore some kind 
of broadcasting problem. The results in ^ 02] indicate that no-broadcasting 
theorems are expected to get relevant for the distribution when the signal 
energy is reduced to a scale where quantum energy-time uncertainty becomes 
the limiting factor for the accuracy of clocking. 

The second reason why broadcasting problems come into play is more 
subtle. If such a clocking signal enters a device and triggers the transmission 
of an output signal we may desire that the output should have as much 
timing information as the input (in a sense that will be further specified 
later). Whether channels with zero quantum capacity are able to satisfy this 
requirement is a question that is linked to quantum broadcasting. 

The intention of this article is to describe a special kind of broadcasting 
problem. In contrast to the usual setting [Hj, the task is not to obtain output 
states that are close to the inputs. The problem is to broadcast the Holevo- 
information of an ensemble of non-commuting quantum density matrices such 
that each party gets almost the same amount of Holevo-information as the 
original ensemble possessed. The use of entropy-like information measures 
makes it possible to draw connections to thermodynamics. 

In this paper, the ensemble of non-commuting states will always be given 
by the Hamiltonian time evolution of a given state. Even though the problem 
of broadcasting Holevo-information makes also sense for general ensembles, 
time evolution is the most obvious way how non-commuting ensembles occur 
in devices that are not designed to do quantum information processing. 

It seems to be hard to derive general bounds on the information loss of 
each copy when the Holevo-information is broadcast. Thus, we will only 
conjecture that it is not possible for non-commuting ensembles to get full 
Holevo-information for both copies. The intention of this article is therefore 
rather to pose the broadcasting problem and show its relevance than to solve 
it. However, for pure input states we will give one lower bound on the loss 
that depends on the energy distribution of input and output signals. 

The paper is organized as follows. In Section |21 we introduce time- 
invariant signal processing devices and argue that in this setting timing in- 
formation is a resource that can never be increased. In Section El we formally 
state the problem of broadcasting Holevo-information in the general case and 
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in the case of timing information. In Section H] we argue that the broadcast- 
ing problem leads to the question how the Holevo-information of an ensemble 
of bipartite states is related to the information of the ensembles of the corre- 
sponding reduced states. We discuss this information deficit for the special 
case of pure product states where the problem is related to the entropy power 
inequalities of classical information theory. In Section El we derive a bound 
on the information deficit that depends on the energy spectral measure of 
input and output signal. In Section IHl we show that the results imply lower 
bounds on the quantum capacity required for lossless transmission of signals 
having small energy uncertainty in a time-covariant way. Section [7| derives 
lower bounds on the loss of free energy implied by the loss of timing infor- 
mation caused by a channel with too little quantum capacity. This describes 
an even tighter link between quantum information theory and the theory of 
low-power signal processing. 

2 Quantum model of time- invariant signal pro- 
cessing devices 

As already stated, the problem of transmitting non-commuting ensembles 
of quantum states arises most naturally for ensembles that are given by the 
Hamiltonian time evolution of a given state. Such an ensemble may, for 
instance, describe the density matrix of a propagating signal before or after 
it is processed by the device. If all clocking signals that enter a given device 
are included into the formal description, the quantum operation mapping 
the input onto the output is time-invariant. As we will describe below, such 
a device cannot increase the timing information. The latter is therefore 
considered as a resource. The idea that devices with non-zero quantum 
capacity seem to deal with this resource more carefully than classical channels 
is essential for this article. 

Now we introduce the abstract description of time-invariant devices. Here 
a device may be a transistor, an optical element or some other system with 
input and output signals. The signal may, for instance, be an electric pulse, 
a light pulse, or an acoustical signal. We consider it as a physical system 
with some Hilbert space 7i and the state is a density operator p acting on 
Ti. For the examples mentioned above, the space Ti. will typically be infinite 
dimensional since one may e.g. think of position degrees of freedom that are 
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encoded into p. Before and after the signal is processed in the device its 
free time evolution is generated by a Hamiltonian H (i.e. a densely defined 
self-adjoint operator on H) and reads 

We assume that input state p and its output G{p) are related by some com- 
pletely positive trace-preserving map G satisfying the covariance condition 

G{at{p)) = at{G{p)) Vp. (2) 

There are rather different situations where the covariance condition is sat- 
isfied. One example would be if the interactions between signal and device 
are weak. A more interesting justification is the following. Consider a signal 
propagating towards the device by its own autonomous Hamiltonian time 
evolution until it begins to interact with the latter. Then it leaves the de- 
vice (as a possibly modified signal) and as soon as the interaction with the 
device is negligible it is again subjected to its Hamiltonian only. Such a pro- 
cess should be considered as a quantum stochastic analogue of a scattering 
process (see [12] for details) and the time covariance condition is then a 
generalization of the statement that the S*- "matrix" of a scattering process 
commutes with the free Hamiltonian evolution of the incoming and outgoing 
particle jl3j. Note that the existence of an unitary S operator would require 
devices which preserve the purity of the input. 

In ^2] we have given a quite explicit description of the set of CP maps 
satisfying this covariance condition. Here it is more interesting to discuss 
the implications of covariance. We first rephrase the definition of timing 
information used in jT3] (see also J3] for a more general context). 

Recall that the Holevo-information of an ensemble of quantum states p^ 
with probability measure p (denoted by {p{x), px}x) is defined by [2] 

l:=s(^j pxdp{x)^- J S{px)dp{x), 

where the measure-theoretic integral reduces to sums when p is supported 
by a countable set of points. Here 

S{p) = -tr(p\ogp) (3) 

is the von-Neumann entropy and the base of the logarithm remains unspec- 
ified. In the sequel we will measure entropy in bits or nats since sometimes 
one unit is more natural and sometimes the other. 
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Timing information refers to a specific ensemble, namely the orbit with 
respect to a unitary one-parameter group: 

Definition 1 (Timing Information) 

Let p be the state of a quantum system whose Hamiltonian H has discrete 
spectrum. Then its timing information is defined as 



at is defined as in eq. (OJj and (Rx) is the family of spectral projections (with 
eigenvalues x corresponding to the system Hamiltonian. For pure states p = 
we have S{p) = 0. Thus, T is the entropy ofp which is then exactly 
the entropy of a classical random variable X describing the distribution of 
energy values with P{X = x) := (iplRxlip). 

Note that it is a well-known question to what extent information on reference 
frames in time or space requires quantum communication or profits from it 
and to which degree shared reference frames are resources that are compa- 
rable to shared quantum states [1^1 EH CHI UHl UHl llOj- In this article we 
want to understand to what extent timing information should be considered 
as quantum information by exploring the information loss occurring when it 
is copied. In [Hj we have derived lower bounds on the loss of timing infor- 
mation in terms of Fisher-information for the broadcasting problem. To our 
knowledge, no results in terms of Holevo-information can be found in the 
literature. 

3 Broadcasting timing information 

Before we pose the problem of broadcasting timing information (which we 
have motivated from the time-covariant transmission of signals) we first state 
the more general problem of "broadcasting Holevo-information" . It is defined 
as follows: 



I:=S{p)-S{p), 



(4) 



where p denotes the time average 
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Definition 2 (Broadcasting Holevo-Information) 

Given an ensemble {p{x),p{x)}x of quantum states acting on some Hilhert 
space Ti. LetX he its Holevo-information. Find an optimal broadcasting map 
in the following sense: 

Let TiA and Tis be some arbitrary additional Hilbert spaces and G be 
a completely positive trace-preserving operation from the density operators 
on 7i on the density operators acting on TCa ^'Hb- Let Ta,1b denote the 
Holevo-information of the ensembles given by the reduced states trB{G{px)) 
and trA{G{px)) , respectively. 

Maximize the average information 

over all TIa ®'Hb o,nd G such that it gets as close to X as possible. 
We call 

/\:=I-]^{1a+1b) (5) 

the broadcasting loss of a given broadcasting operation. Let Amin be the mini- 
mal loss over all broadcasting operations for a given ensemble. In the context 
of timing information we will also use the terminology "Amin of a state p" 
when actually refering to the information loss of the ensemble {at{p)}t&[Q,T) 
with uniform probability distribution over the whole time period. 

Due to the monotonicity of the Holevo-information of an arbitrary ensemble 
with respect to CP maps ^3] we certainly have Ii < I and I2 < I. It is 
natural to conjecture that I = Ii = I2 can only be achieved if all density 
matrices commute, which is exactly the case where usual broadcasting is 
possible [llj. It is furthermore obvious that there are maps that provide both 
parties with the accessible information [2^ by applying a measurement to the 
input state and sending mutually orthogonal quantum states representing 
the results to both parties. 

Now we apply the definition of broadcasting to an ensemble given by 
the time orbit {pt)te[o,T] of a dynamical evolution with period r with uni- 
form distribution over the whole interval. Then the task is to optimally 
broadcast the timing information in the sense of Definition ^ Note that in- 
formation differences like that one in eq. (0) maybe well-defined for systems 
with continuous spectrum where the timing information itself is infinite. By 
appropriate limits, one could therefore define the question on the information 
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loss in broadcasting operations also for systems possessing no time average 
state. 

To give an impression on the problem of broadcasting timing information 
we consider the phase-covariant cloning of an equatorial qubit state, i.e., a 
state 

1^*) :=^(|0) + e1l)) 

with unknown t G [0,27r). In the usual quantum cloning problem one tries, 
for instance, to obtain two copies whose states get as close to the original 
as possible with respect to the Fidelity. As shown in j2Tj one can generate 
two copies as mixed states whose Bloch vectors point in the same direction 
as that of the original, but are shorter than the original by the factor 1 / ^/2. 
Thus, the density matrices of the copies have the eigenvalues 1/2 ± 1/(2a/2). 
The Holevo-information of each copy is then given by the entropy of the 
time average (which is still one bit) minus the above binary entropy when 
inserting the above eigenvalues: 

^ 0.399 bit . 

The information of the original was 1. Here, even the sum of the amount 
of information over both copies is less than the original amount. In other 
words, the average information over both copies is even smaller than it was 
if we had given one party the original and the other an arbitrary state that 
is independent from the input. 

4 Information deficit in pure product states 
and entropy power inequalities 

In the following we will not explicitly consider the broadcasting operation 
that generates a bipartite state from the original. Since this operation can 
never increase the information we focus to the following problem: Given 
an ensemble of bipartite states, compare the Holevo-information of the two 
ensembles T4 and Xg defined by the restrictions to the subsystems to the 
information I of the joint system. Call I — {Ia + 1b) /'^ the information 
deficit. In other words, the information deficit is the broadcasting loss if the 
broadcasting map is the identity and the original is already a bipartite state. 
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Remarkably, the determination of the deficit is non-trivial even when the 
bipartite state is a product state. Given the state 

where each subsystem is subjected to its own Hamiltonian Ha and Hb, re- 
spectively. We may assume without loss of generality that both Hamiltonians 
are diagonal and non-degenerate (since we restrict the attention to the time 
orbits of each state). The distribution of energy values in the state \iPa)'S)\iPb) 
defines a joint distribution of two stochastically independent classical random 
variables X, Y by 

P{X = x,Y = y):= {tPA\R.\^A){^pB\Qy\^B) , (6) 

where is defined as in Definitionnand Qy similarly. Since Ha^I + I^Hb 
is the Hamiltonian of the joint system, its timing information is given by 

J=SiX + Y), (7) 

where we have decided to use the same symbol for the entropy of classical 
random variables as for the von-Neumann entropy of quantum states. The 
subsystem timing information is given by 

Ia = S{X) and Ib = S{Y) . (8) 

Note that it is a well-known problem in classical information theory to relate 
the entropy of the distributions of two independent random variables to the 
entropy of their sum since it addresses the question how the entropy of a 
real-valued signal changes when subjected to an additive noise. We rephrase 
the following result that applies to continuous distributions. For probability 
densities P{X) the continuous entropy is defined by 

S{X) = - J P{x) In P{x)dx + c , 

with an unspecified constant c. For two independent random variables, i.e., 
when their density satisfies P{x,y) = P{x)P{y), we have the entropy power 
inequality [22] 
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and hence 



2S{X + Y) > ln(i(2e2^W+2e2^(^))) 

> i(ln2e2^W + ln2e2^(^') 
= \n2 + S{X) + S{Y), 



where the second inequahty follows from the concavity of the logarithm. As- 
suming that the spectral measures of Ha and Hb are sufficiently distributed 
over many energy eigenvalues we can approximate the discrete entropy with 
the continuous expression for appropriate densities. After using eqs. ^ and 
(jHI) we obtain 



Note that In 2 corresponds exactly to one bit of information since the entropy 
power inequality refers to entropy measured in natural units. We conclude 
that for continuous spectrum and product states the timing information of 
the joint system is at least half a bit more than the average timing information 
over both systems. 

5 Information deficit for pure entangled states 

To estimate the information deficit for entangled states we will also use the 
joint distribution of X and Y on given by 



with the spectral projections Rx and Qy. If the bipartite system is in an 
entangled state, eq. (jH)) is no longer true. Moreover, we cannot assume 
that both Hamiltonians are "without loss of generality" non-degenerate since 
the reduced states may be mixed even within a specific degenerate energy 
eigenspace. However, eq. ^ still holds for pure states. We replace eq. (jH]) 



where pA denotes the reduced state on system A and obtain Xb in a similar 
way. To derive upper bounds on the timing information of the subsystems 
we need the following Lemma. 




P(X = x,Y = y):= tr{p{Rx ® Qy)) 



(9) 



by 



= S{pa) - S{pa) 
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Lemma 1 (Average Entropy of Post-Measurement States) 

Let {Rj)j be a complete family of orthogonal projections defining a measure- 
ment and a be an arbitrary quantum state. Let S{p) be the Shannon entropy 
of the outcome probabilities pj := tr{Rja). Then we have 

5(^i?,ai?,)<5(a) + 5(p). 
j 



Proof: The statement is equivalent to 

Y,PjS(^R,aR,) < S{a) (10) 

Let a = J2i li^i be a decomposition of a into pure states. We can consider 
S{a) as the Holevo-information of the ensemble {qi, ai}i. Then the left hand 
side of eq. (fTIH) is equal to the Holevo-information of the ensemble after the 
measurement has been applied. It can certainly be not greater than the 
Holevo-information of the original ensemble ^3]. □ 

For our derivation of an upper bound on the information of the subsystems 
the following Lemma will be crucial. 

Lemma 2 (Timing Information is less than Conditional Entropy) 

Let p be a (possibly mixed) state on a bipartite system. Then the timing 
information of A and B satisfies 

Ta<S{X\Y), Ib<S{Y\X), 

respectively, where the joint distribution of X and Y is defined by eq. (0)- 

Proof: By Definition the timing information of system A is given by 

1a = S{pj) - S{pa) ■ 

We decompose pa into 



PA = ^piy)pA. 



y ' 
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where pA,y denotes the conditional state given that we had measured the en- 
ergy value y on system B. Since X4 is the Kullback Leibler distance between 
'Pa and pa (see ji23j) it is convex and we get 

< ^p{y){S{-pX^) - S{pA,y)) . 
y 

For each specific value y oiY 

S{-pX-,) - S{pA,y) < S{X\y) 

holds due to Lemma ^ Taking the convex sum of this inequality over all y 
with weights p{y) completes the proof. □ 

Note that there are conditions known where the joint probability density 
of two dependent random variables satisfies the entropy power inequality 

g25(X+y) > g25(X|y) _^ ^2S{Y\X) _ 

Under such conditions we obtain the same lower bound on the information 
deficit as in Section HI 

In the general case we have to use other methods to derive more explicit 
bounds from the bounds of Lemma|21 For doing so, we will need the following 
lemma. 

Lemma 3 (Information Deficit and Classical Mutual Information) 

The information deficit of a bipartite system being in a pure state satisfies 

A > ]^(l{X : X + Y)+I{Y : X + F)) = S{X + Y)~]^[s{X\Y) + S{Y\X)^ , 

where /(.,.) denotes the mutual information between classical random vari- 
ables 



Proof: Note that the equation X = S{X + Y) holds also for pure entangled 
states. Using Lemma |21 we obtain 

2X-Xa-Tb > 2S{X + Y) - S{X\Y) ~ S{Y\X) 

= 2S{X + Y) ~ S{X + Y\Y) - S{X + Y\X) 
= I{X + Y ■.Y) + I{X + Y : X). □ 
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It is possible to derive bounds on the information loss based on Lemma El 
since the term on the right hand vanishes only in the trivial case S{X+Y) = 
in which the joint system contains no timing information at all. To show 
this we observe that there is no joint measure where X and Y are both 
uncorrelated to X + Y. This is seen from 

C{X,X + Y) + C{Y,X + Y) = V{X + Y), (11) 

where C(.,.) denotes the covariance and V{.) the variance. However, to 
derive lower bounds on the mutual information based on these covariance 
terms requires additional assumptions on the distribution. We will deal with 
this point later. 

In order to apply the bounds of Lemma El it can be convenient to relate 
them to other information-theoretic quantities: 

Lemma 4 (Mutual Information and Relative Entropy) 

Let X and Y be two real-valued random variables and P the corresponding 
joint distribution on with discrete support. Let P_x and Px+y denote the 
marginal distribution for —X and X+Y , respectively. Denote the convolution 
of both by Px * Px+y ■ Then we have 

I{X : X + Y) > K{Py\\P-x * Px+y) (12) 

and 

I{Y ■.X + Y)>K{Px\\P-y*Px+y). (13) 
Moreover, we have the symmetrized statement 

I{X ■.X + Y) + I{Y:X + Y) 

> k(^^{Px + Py)\\1{P-x + P-y)*Px+y). (14) 

Proof: We define measures on by 

Q{X = a,Y = b):= P{X + Y = a + b)P{Y = b) 

and 

R{X = a,Y = b):= P{X + Y = a + b)P{X = a) . 

Then we can rewrite the mutual information on the left hand side as KuUback- 
Leibler distances: 

I{X ■.X + Y) = K{P\\R) 
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and 

I{Y : X + Y) = K{P\\Q). 

Due to the monotonicity of relative entropy distance under marginalization 
we have 

KiP\\Q)>KiPx\\Qx) 

where Px and Qx denote the marginal distribution of X according to P and 
Q, respectively, i.e., Qxi^ = a) '■= Q{,X = a). Similarly 

K{P\\R)>K{Py\\Ry). 

We have 

Q{X = a) = ^Q(X = a,F = 6) 

b 

= ^P(X + F = a + 6)P(F = 6) 
b 

c 
c 

Hence the marginal distribution Qx of Q is the convolution product Px+y * 
P-x and the marginal distribution Ry of R is the product Px+y * P-y- This 
proves inequalities (fT^ and (fT^ . 

We obtain the symmetrized statement from the convexity of relative en- 
tropy distance [221 ■ '-' 

After applying Lemma 0] and and Lemma El we conclude: 

Theorem 1 (Information Deficit for Pure States) 

Given a pure state of a bipartite system AxB . Let Px, Py and Px+y denote 
the probability distributions for the energy of A, B and AxB, respectively. 
Then the difference between the joint timing information and the average 
information of the subsystems satisfies 

A > KiPx\\P-Y* Px+y) + K{Py\\P-x* Px+y) 
> k(^^{Px + Py)\\^{P-x + P-y)* Px+y). 
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The intuitive content of Theoremn]is the following. If the energy uncertainty 
of A and B are both on the same scale as the uncertainty of X + Y, the 
convolution with Px+y adds a non- negligible amount of uncertainty to {Px + 
Py)/2, which implies that the new distribution obtained by adding additional 
noise cannot be close to the original distribution of X. 

It is often helpful to consider measures that are symmetric with respect 
to exchanging X and Y, i.e., P{X = x,Y = y) = P{X = y,Y = x). The 
following Lemma shows that lower bounds on I{X : X + Y) + I{Y : X + Y) 
for symmetric joint measures automatically provide bounds for asymmetric 
measures: 

Lemma 5 (Symmetrization) 

Let P be a joint distribution of X and Y and P its symmetrization P : = 
(P + P')/2, where 

P'{X = x,Y = y):= P{X = y,Y = x). 

Then we have 

Ip{X : X + r) + Ip{Y ■.X + Y)> Ip{X : X + r) + Ip{Y : X + Y) , 
where Ip{-, ■) refers to the mutual information induced by the measure P. 

Proof: We write 

P{X = x,Y = y)= P{X = x\X + Y = x + y)P{X + Y = x + y). 

We obtain such a representation also for P' by replacing only the conditional 
P{X\X + Y) since the marginal distribution on X + Y coincides for P and P'. 
Then the Lemma follows already from the convexity of mutual information 
with respect to convex sums of conditionals with fixed marginals (Theorem 
2.7.3 in 123]). □. 

A simple bound on the information deficit can be provided in terms of the 
fourth moments of the signal energies: 

Theorem 2 (Information Deficit in Terms of Energy) 

Given a pure bipartite state on A x B. Let {AEY denote the variance of 
the total energy and {Ep denote the Ath moment of the energy of system 
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j = A,B and (E^) be the fourth moment of the total energy. Then the 
information deficit (measured in natural units) satisfies 

{AEf 



A > 



64((E1) + (E|))(E4) 



Proof: Let P, as above, be the discrete probabihty measure on describing 
the energy distribution of the bipartite system. We begin by assuming that 
P is symmetric (see Lemma Then we have C{X,X + Y) = V{X + Y)/2 
(see eq. flll|) ) . We define a measure R as in the proof of Theorem ^ and we 
can rewrite the covariance as 

c{x, x + Y) = J2<^ + y) (Pi^, y) - Ri^, v)) 

With Z := X + F we have 

^'^{X + Y) = C{X,Zf = I J2 xzV{P{x, z-x)- R{x, z - x)) 

xz 

X a/ (P(x, z — x) — R[x, z — x)) 

< x?'z^\P{x, z — x) — R{x, z — x)\ 

xz 

X \P{x-, z — x) — R{x, z — x)\ 

xz 

< x'^z\P{x, z-x) + R{x, z - x))\\P - R\\i 

xz 

= {{X^Z^) + {X^){Z^))\\P-R\\i 

< 2^/{X^){Z^\\P - R\\i. 

From the first Une to the second we have used the Cauchy Schwarz inequaUty 
which shows also {X'^Z^) < ^{X^){Z^) as well as (X^) < ^{X^. 
We recall the bound 

K{P\\R)>\\\P-Rr 

(see Lemma 12.6.1 in [23]) for the relative entropy measured in natural units. 
Then we obtain 



2" - i28(x4)((x + y)4) ■ 
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This implies 

If we consider an asymmetric measure P we have to symmetrize it first. Then 
we replace (X^) with {{X^) + (Y^))/2 since the fourth moment of Y with 
respect to the original measure P coincides with the fourth moment of X 
when calculated with respect to the reflected measure P\X = x,Y = y) : = 
P{X = y,Y = x). Using Lemma El this proves the statement when replacing 
the statistical moments of X, Y, and X + Y with the more physical terms 
{E\), {E%) and {E'). □ 



6 Quantum capacity required for lossless trans- 
mission 

In this section we will derive lower bounds on the quantum capacity required 
to transmit an ensemble with some fixed maximal information loss. The idea 
of the argument is the following. Assume that the timing information of 
G{p) is exactly the same as that of p. Assume furthermore that G has zero 
quantum capacity. This implies, roughly speaking, that G can be modeled by 
a unitary that copies as much information to the environment as the amount 
of information that passes the channel. But if this would be the case we 
had perfect broadcast of Holevo-information, an operation that we consider 
unlikely to be possible for non-commuting ensembles like time orbits. To put 
this argument on a solid basis, we rephrase the following result of Devetak 
|27j . Recall that the private information capacity (see |2Z] for a formal def- 
inition) is the maximal number of encoded qubits per transmitted qubits, 
that two parties, the sender Alice and the receiver Bob, can asymptotically 
achieve in a protocol where a potential eavesdropper Eve, having access to 
the full environment of the channel, gets a vanishing amount of information. 
The following theorem relates the private information capacity to the infor- 
mation the environment obtains when the channel is represented by a unitary 
acting on the system and an abstract environment being in a pure state^. 

^One should emphasize that the unitary extension gives only upper bounds on the 
information transfered to the environment. Real environments are usually in mixed states 
and can therefore destroy quantum superpositions without receiving information from the 
system (see for details). 
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Theorem 3 (Private Channel Capacity) 

Let G be a quantum channel mapping density operators acting on 7i to 
density operators acting on the same space. Let He be an additional Hilbert 
space thought of as the space of the environment. Moreover, let U be a unitary 
acting on H iSiHe and \4>) &He be a state such that 

G'(p)=tr2(f/(p®|0)(0|)f/t). 

Let px with X E X be some finite family of input states (sent by Alice with 
probability p{x) ) and 

be the corresponding joint states of the environment and the receiver's (i.e 
Bob's) system. Denote the restrictions to these subsystems by and a^, 
respectively. Set 

I{X : B) S{J2p{x)<7^) -p(^)E^(0 ■ 

X X 

and I{X : E) similarly. Define the single copy private channel capacity by 

Ci(G) := sup{7(X : B) - I{X : E)} , 

where the supremum is taken over all ensembles {p{X),px). Let G®' be the 
l-fold copy of G. Then the private channel capacity is given by 

Cp(G) = lim yCi(G®'). 

Certainly, we have Cp{G) > Gi(G). This is seen by transmitting indepen- 
dently distributed product states through the copies of channels. We observe: 

Theorem 4 (Information Loss in Classical Channels) 

Let {p{x),px}x be an ensemble of quantum states with Holevo-information 

I{X : A) = 5(Ep(x)p.) - 5^p(x)5(p,) . 

X X 

with minimal broadcasting loss Amin- Let G be some channel with 
I{X : B) = - . 

X X 

Then the private channel capacity of G can be bounded from below by 
Cp{G) > 2(A^i„ - (/(X : A) - I{X : 5))) . 
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Note that I{X : A) — I{X : B) is the information loss caused by the channel 
because it is the difference between input and output Holevo-information. 
Given a bound for broadcasting the Holevo-information of the considerd en- 
semble, we have a lower bound on the quantum capacity to transmit them 
without loss. 

Proof (of Theorem E}: Given some unitary operation U extending the channel 
G. We have 

A := I{X : A) - ^(/(X : B) + /(X : E)) > A,,;, 

by definition of A^m and 

Cp{G) > I{X : B) - I{X : E) , 

by Theorem 121 Then simple calculations yield the stated inequality. □ 

The theorem shows that for states with non-zero Amin (which is probably 
every non-stationary state p) the covariant lossless transmission requires a 
channel with non-zero quantum capacity. Instead of deriving lower bounds 
on Ainin, i-e., the minimum over all A we will use the bound from Theorem|2l 
and only obtain bounds in terms of the fourth moments of the energy distri- 
bution. However, using this theorem is not straightforward for the following 
reason: Given some assumptions on the energy distribution of the input and 
output signals of a device we want to derive lower bounds on the quantum 
capacity required to transmit the signal without information loss. To this 
end, we use the unitary extension of the CP map formalizing the device be- 
cause we have only derived bounds for pure bipartite states. However, the 
usual construction of the unitary extension uses an abstract environment 
Hilbert space where no "environment Hamiltonian" is specified. And, even 
worse, given that we had specified an arbitrary "environment Hamiltonian" , 
the unitary that models the channel could have lead to arbitrary energy dis- 
tributions for system plus environment and we obtained no useful statements 
on the fourth moments. 

The following Lemma shows that we can construct the unitary extension 
such that it is energy conserving in the constructed joint system. We have 
here considered a finite dimensional system for technical reasons. 

Lemma 6 (Unitary Extension of Covariant Operations) 

Let G be a completely positive trace-preserving map on the set ofdxd density 
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matrices that satisfies the covariance condition ^ with respect to the time 
evolution generated by a Hamiltonian H acting on C^. 

Then there is a (not necessarily finite dimensional) Hilbert space T-Ce, a 
densely defined Hamiltonian He on He with purely discrete spectrum and 
an eigenstate \(f)) of He with eigenvalue such that the following condition 
holds: 

There exists a unitary U on C^^T-Ce commuting with the extended Hamil- 
tonian 1 + 1 (g) He which satisfies 

G(p)=tr2(t/(p®|0)(0|)f/t) 

for all density matrices p. 

Proof: We assume without loss of generality that H is diagonal with respect 
to the canonical basis. Let 

k 

G(p) = ^A,pAt (15) 
i=i 

be the Kraus representation of G (see j^H])- Define S := {x — y\x,y G 
spec(H)} where spec{H) denotes the spectrum of H. As shown in (eqs. (14) 
in jl2j) we can choose the Kraus operators such that for every Aj there is 
some real number aj G S with 

[H,A,] = a,A,. (16) 

In other words, the operator Aj implements a shift of energy values by aj in 
the sense that it maps eigenstates of H with eigenvalue A onto states with 
energy X-\-cXj. The idea is to choose a unitary extension such that the energy 
shift caused by Aj is compensated by the opposite shift in the environment. 
Thus, we define the Hamiltonian He of the environment such that all values 
in E occur as spectral gaps in He- Set He '■= /^(Z)®'^ and 

k 

He = Y,^jMj, 

i=i 

where Mj is the multiplication operator acting on the jth component 
Mj := diag(. . . , -1, 0, 1, . . . ) ® l®'^-^' . 
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Let 

Sj := 1®^-^ (g) 5 (8) l®'^-^' 

be the unitary left shift on Z^(Z) acting on the jth tensor component via 
S\n) :— \n — 1) for each n e Z. Define 

k 

To see that U is indeed unitary we consider basis states 

10 ® N) , (17) 

where I = 0, . . . ,d — 1 and z is in the kth fold cartesian product Z^''. They 
are all mapped onto unit vectors because '^j{l\AjAj\l) = 1. The images 
of different basis states are clearly mutually orthogonal whenever they cor- 
respond to different /c-tuples z. If they have z in common, they are also 
orthogonal since we obtain then the inner product 

^{l\AjA]\l){zi, . . . , + 1, . . . , Zk\zi, ...,Zj + l,...,Zk) = 

3 

Y,m,A]\i)^{i\i)^Q. 

3 

To see that U commutes with the total Hamiltonian Ht :— H He 
we observe that for every eigenstate \l) oi H with eigenvalue A; we have 

^.10 = 10^,.), 

where \4>i,j) is some state with 

H\(t>l,3)^{M + (TjMl,j). 

We have 

{Aj ® Sj){\l) |z)) = \(f)ij) ® \zi, ...,Zj-l,...,Zk), 

which is also an eigenstate of Ht for the eigenvalue A-|- ajZj as |/) ® |z) is. 
That is, U maps energy basis states onto energy basis states with the same 
eigenvalues, i.e., it commutes with Ht- We can now choose |0) := |0) as the 
state of the environment. □ 
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Note that the state U {p ® \(f)) {(f)\)W appearing in the extension of Theorem IHl 
has the same energy distribution with respect to the extended Hamiltonian as 
p has with respect to the original system Hamiltonian. This implies that the 
distribution of energy values in the joint state of system plus environment 
is given in terms of the distribution of input and output energies. Hence 
we may now apply our bounds on the information deficit to the problem of 
transmitting the states when only limited quantum capacity is available: 

Theorem 5 (Information Loss and Quantum Capacity) 

Given a covariant completely positive map G with private channel capacity 
Gp{G). Then the difference between the timing information of input and 
output satisfies 



where (Ai?j„)^ and (Ef^) refer to the variance and the fourth moment of 
the incoming signal and similarly, (E^^^) denotes the fourth moment of the 
outgoing signal. 

Proof: Construct a unitary energy conserving extension of G according to 
Lemma El Let Eout '■= X denote the energy of the output signal and Y the 
energy of the environment. This implies that Ein := X + F is the initial 
energy. To get a bound for {V^) = {{Ei^ - EoutY) we use \Ein - Eout\ < 
\Ein\ + \Eout\ and hence [Ein - EoutY < 8{Ef^ + E^^^). Then we obtain the 
statement using Theorem |21 □ 

7 Implications for the Energy Loss 

In this section we want to explain why we expect the broadcasting prob- 
lem to be specific to low-power devices. One reason is, certainly, that in 
current technology, information processing devices are not Hamiltonian sys- 
tems. Since the system is not closed, a unitary description of the signal 
propagation is not justified. Furthermore, quantum broadcasting gets only 
relevant when the time inaccuracy of a clock signal is not dominated by 
classical noise of highly mixed density operators. In the latter case, the 
energy-time uncertainty is irrelevant. This is in agreement with the results 
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in Ref. jU] showing (in terms of Fisher-information) that quantum bounds on 
broadcasting timing information get relevant when the signal energy times 
the considered timing accuracy is on the scale of h. However, there is also 
another link between energy consumption of information processing devices 
and broadcasting problems that we have not mentioned before. The idea 
is that loss of timing information inevitably leads to loss of free energy in 
covariant devices. This is shown in ^3]. We describe the relevant results. 

First, we need the notion of passive devices, i.e., devices having no ad- 
ditional energy source apart from the considered incoming signal. In other 
words, all energy resources are explicitly included into the description. 

Definition 3 (Passive Device) 

A device with quantum input state p and output G{p) is called passive if G 
is implemented without energy supply, i.e., 

F{G{p)) < F{p) Vp 

where F{p) := tr{pH) — kTS{p) is the free energy of the system in the state 
p with reference temperature T and Boltzmann constant k. 

We have shown in [T3| that covariant passive channels that decrease the 
timing information decrease also the free energy. We rephrase this result 
formally. 

Theorem 6 (Loss of Timing Information Implies Free Energy Loss) 

Let G be a completely positive trace-preserving map describing a covariant 
passive device. The free energy loss caused by G can be bounded from below 
by the loss of timing information: 

F{p) - F{G{p)) > kT (j(p) - J(G(p))) . 

This shows that the channel can only be thermodynamically reversible if it 
does not subject the signal to a stochastically fluctuating time delay, i.e., it 
has to conserve the timing information. The result is less trivial than it may 
seem at first sight. The increase of signal entropy caused by the additional 
time delay could in principle be compensated by an increase of its inner 
energy such that the free energy of the system is conserved. The covariance 
condition is indeed required to show J3] that the free energy splits up into 
the following two components 

F(p) = fcTJ(p) + F(p) , 
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which cannot be converted into each other. 

Together with Theorem IHl we even obtain statements of the thermody- 
namical irreversibihty of the signal transmission: 

Theorem 7 (Free Energy Loss in Classical Channels) 

Let p be a quantum state whose timing information has the broadcasting loss 
Ajnin- Then every channel G satisfies 

C,{G) > 2(A^i, - ^(F(p) - F(G(p))) . 

In particular, for every channel with capacity Gp{G) = we have 

F{p)-F{G{p))>^Knr.. 

We may combine Theorem [7| and Theorem El and obtain the following 
result: 

Theorem 8 (Free Energy Conservation and Quantum Capacity) 

Given a passive covariant device G with private channel capacity Gp{G). 
Let G be applied to a pure input state p. Then the free energy loss caused by 
applying G to p satisfies 

with Ein and Eout as in Theorem\^ 

It would be desirable to find similar results for mixed states. However, it 
seems to be hard to provide general bounds. Nevertheless, Theorem |S1 shows 
why time covariance brings aspects of quantum information theory into the 
theory of low-power signal processing. In the context of synchronization 
protocols we have already described in ^30_^ why covariance gives rise to addi- 
tional limitations of thermodynamically reversible information transfer with 
classical channels. 
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8 Conclusions 



We have described a quantum broadcasting problem that arises naturally in 
classical low power signal processing. If a time-invariant device transmits 
a signal such that the output signal contains the same amount of Holevo- 
information about an absolute time frame as the input the following two 
alternatives are possible: Either the channel has non-zero quantum capacity 
or it has internally solved a quantum broadcasting problem and copied the 
same amount of information to its environment. But this is not possible 
provided that (as we conjecture) the Holevo-information of non-commuting 
ensembles cannot be broadcast without loss. It is therefore likely that the 
time-covariant transmission of signals in a way that causes no stochastic time 
delay of the signal requires devices with non-zero quantum capacity. But 
avoiding stochastic time delays is, as we have argued a necessary requirement 
in order to avoid loss of free energy. Thus, we have described a link between 
quantum information theory and the theory of classical low-power processing. 
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